Adaptive and Deformable Models based on Simplex Meshes

Simplex meshes are simply connected meshes that are topologically dual of triangulations In a pre vious work we have introduced the simplex mesh representation for performing recognition of par tially occluded smooth objects In this paper we present a physically based approach for recovering three dimensional objects based on the geometry of simplex meshes Elastic behavior is modelled by lo cal stabilizing functionals controlling the mean curva ture through the simplex angle extracted at each ver tex Those functionals are viewpoint invariant intrin sic and scale sensitive Unlike deformable surfaces de ned on regular grids simplex meshes are highly adap tive structures and we have developed a re nement process for increasing the mesh resolution at highly curved or inaccurate parts End contours are created in a semi automatic way Finally operations for con necting simplex meshes are performed to recover com plex models from parts of simpler shapes